Multicriteria scheduling q
نویسنده
چکیده
In this paper we give a survey of the most important results on multicriteria scheduling that have appeared in the literature or are to appear. We provide an extensive introduction including two example problems and then discuss the relevant literature. Here we pay special attention to the area of earliness-tardiness scheduling, scheduling with controllable processing times, simultaneous approximation, and new models. 2004 Elsevier B.V. All rights reserved.
منابع مشابه
Multicriteria scheduling problems: a survey
This paper presents a state-of-the-art survey on multicriteria scheduling and introduces a definition of a multicriteria scheduling problem. It provides a framework that allows to tackle multicriteria scheduling problems, according to Decision Aid concepts. This problem is decomposed into three different problems. The first problem is about obtaining a model. The second one is how to take crite...
متن کاملHybrid Genetic Algorithm for Multicriteria Scheduling with Sequence Dependent Set up Time
In this work, multicriteria decision making objective for flow shop scheduling with sequence dependent set up time and due dates have been developed. Multicriteria decision making objective includes total tardiness, total earliness and makespan simultaneously which is very effective decision making for scheduling jobs in modern manufacturing environment. As problem of flow shop scheduling is NP...
متن کاملMulticriteria optimisation and simulation: an industrial application
This paper deals with multicriteria discrete-continuous problems of scheduling nonpreemptable jobs. The need for reusability and modularity leads us to build a “generic” optimisation and simulation framework, while the need to quickly generate good compromises between conflicting objectives requires the implementation of multicriteria scheduling models. This paper describes the practical possib...
متن کاملAn Interactive Multicriteria Optimisation Approach to Scheduling
Scheduling problems overall assume that it is possible to identify stable criteria definitions measuring the quality of alternatives. In real world problems however, this does not necessarily have to be the case. Situations may change over time or even within the decision making process, and so may criteria and preferences of the decision maker. The paper presents an interactive multicriteria g...
متن کاملOLAP For Multicriteria Maintenance Scheduling
Widely used in decision support systems, OLAP (Online Analytical Processing) technology facilitates interactive analysis of multi-dimensional data of varied granularities. In this paper, we demonstrate an interesting application of OLAP in solving multicriteria maintenance scheduling problems. Maintenance scheduling has many important applications, such as maintenance of inverted indexes for se...
متن کامل